luiiiiiiHiiiiiiiiiiniiii 

US006229796B1 

(12) United States Patent (lo) Patent No.: us 6,229,796 Bl 

Dent (45) Date of Patent: May 8, 2001 



(54) CODE-REUSE PARTITIONING SYSTEMS 
AND METHODS FOR CELLULAR 
RADIOTELEPHONE SYSTEMS 

(75) Inventor: PauJ W. Dent, Pittsboro, NC (US) 

(73) Assignee: Ericsson Inc., Research Triangle Park, 
NC (US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/186,575 

(22) Filed: Nov. 5, 1998 

Related U.S. Application Data 

(62) Division of application No. 08/608,717, filed on Feb. 29, 
1996, now Pat. No. 5,844,894. 

(51) Int. CI.'' H04B 7/216; H04J 13/02 

(52) U.S. CI 370/335; 370/342; 370/350; 

375/145 

(58) Field of Search 370/329, 330, 

370/335, 337, 342, 347, 350, 465, 503; 
375/365, 366, 130, 131, 140, 141, 145 

(56) References Cited 

U.S. PATENT DOCUMENTS 

4,866,710 9/1989 Schaeffer 370/330 

5,038,399 8/1991 Bruckert 455/447 

5,170,412 * 12/1992 Massey 370/342 

5,185,739 2/1993 Spear 370/337 

(List continued on next page.) 

FOREIGN PATENT DOCUMENTS 

0 444 841 A2 2/1991 (EP) . 

0 578 506 A2 1/1994 (EP) . 

0 593 209 Al 4/1994 (EP) . 

0 701 337 A2 3/1996 (EP) . 

2 285 900 7/1995 (GB) , 

WO 91/13521 9/1991 (WO), 



WO 94/05096 
WO 94/27384 
WO 94/28643 



3/1994 (WO). 
11/1994 (WO). 
12/1994 (WO). 

OTHER PUBLICAHONS 



Lee, William C.Y., Modulation Technology, Mobile Com- 
munications Engineering, Ch. 8, pp. 235-272 
(McGraw-Hill Book Company, 1982). 
PCT Search Report, PCT/US97/02857, Aug. 28, 1997. 
Sanada et al., A Transmission Power Control Technique on 
a TDD-DCMAITDMA System for Wireless Multimedia Net- 
works, lEICE Transactions on Communications, vol. 
E78-B, No. 8, pp. 1095-1103 (Aug. 1995). 

Primary Examiner— Mpus H. Hsu 

(74) Attorney, Agent, or Fi'mi— Myers Bigel Sibley & 
Sajovec 



(57) 



ABSTRACT 



Time slots of a plurality of time-division multiple access 
(TDMA) cellular radiotelephone base stations are synchro- 
nized. Cellular radiotelephone frequencies are allocated 
among the plurality of base stations according to a first 
frequency allocation system in a first synchronized time slot 
and according to a second frequency allocation system in a 
second synchronized time slot. Each frequency allocation 
system may include an adaptive channel allocation system, 
a frequency reuse system, a frequency retise partitioning 
system or a fixed frequency reuse system. Spreading codes 
of a plurality of code-division multiple access (CDMA) 
cellular radiotelephone base stations are synchronized. Cel- 
lular radiotelephone frequencies are allocated among the 
plurality of base stations according to a first frequency 
allocation system for a first synchronized spreading code 
and according to a second frequency allocation system for a 
second synchronized spreading code. Each frequency allo- 
cation system may include an adaptive channel allocation 
system, a frequency reuse system, a frequency reuse parti- 
tioning system or a fixed frequency reuse system. Cellular 
radiotelephone systems and methods affording increased 
base station channel capacity, more efficient spectrum utili- 
zation and improved equipment migration arc thus provided. 

7 Claims, 9 Drawing Sheets 
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FIG. 2B. 

(PRIOR ART) 
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CODE-REUSE PARTITIONING SYSTEMS 
AND METHODS FOR CELLULAR 
RADIOTELEPHONE SYSTEMS 

This is a divisional application of application Ser. No. 
08/608,717, filed Feb. 29, 1996, now U.S. Pat. No. 5,844, 
894. 

HELD OF THE INVENTION 

The present invention relates generally to communica- 
tions systems, more specifically, to cellular radio commu- 
nications systems and associated methods. 

BACKGROUND OF THE INVENTION 

Cellular communications systems are commonly 
employed to provide voice and data communications to a 
plurality of mobile units or subscribers. Analog cellular 
systems, such as designated AMPS, ETACS, NMT-450, and 
NMT-900, have been deployed successfully throughout the 
world. More recently, digital cellular systems such as des- 
ignated IS-54B in North America and the pan-European 
GSM system have been introduced. These systems, and 
others, are described, for example, in the book titled Cellular 
Radio Systems by Balston, et al., published by Artech House, 
Norwood, Mass., 1993. 

As illustrated in FIG. 1, a cellular communication system 
20 as in the prior art includes one or more mobile cellular 
radiotelephones 21, one or more base stations 23 and a 
mobile telephone switching office (MTSO) 25. Although 
only three cells 36 are shown in FIG. 1, a typical cellular 
network may comprise himdreds of base stations, thousands 
of cellular radiotelephones and more than one MTSO. Each 
cell will have allocated to it one or more dedicated control 
channels and one or more voice channels. A typical cell may 
have, for example, one control channel, and 21 voice/data, 
or traffic, channels. The control channel is a dedicated 
channel used for transmitting cell identifi^calion and paging 
information. The traffic channels carry the voice and data 
information. 

The MTSO 25 Ls the central coordinating element of the 
overall cellular network 20. It typically includes a cellular 
processor 28, a cellular switch 29 and also provides the 
interface to the public switched telephone network (PSTN) 
30. Through the cellular network 20, a duplex radio com- 
munication link 32 may be effected between two cellular 
radiotelephones 21 or, between a cellular radiotelephone 21 
and a landhne telephone user 33. The function of the base 
station 23 is commonly to handle the radio communication 
with the cellular radiotelephone 21. In this capacity, the base 
station 23 functions chiefly as a relay station for data and 
voice signals. The base station 23 also supervises the quality 
of the link 32 and monitors the received signal strength from 
the cellular radiotelephone 21. 

One visible feature of a typical base station 23 is the 
antenna tower 35. In order to achieve a reasonable coverage 
area, the antennas 63, 65 are typically mounted at some 
distance above the ground. Referring now additionally to the 
prior art schematic plan view illustration of FIG. 2A, in rural 
areas the towers 35 are commonly located at the center of a 
cell 36 thereby providing omni-directional coverage. In an 
omni-dircctional cell, the control channel(s) and the active 
voice channel(s) are broadcast in all areas of the cell — 
usually from a single anteima. Where base stations 23 are 
more densely located, a sectorized antenna system may be 
employed as in the prior art, and shown by the schematic 
diagram of FIG. 2B. Sectorization requires directional 
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antennas 70 having, for example, a 120 degree radiation 
pattern as illustrated in FIG. 2B. Each sector 71 is itself a 
cell 

Conventional analog cellular systems generaQy employ a 
system referred to as frequency division multiple access 
(FDMA) to create communications channels. As will be 
understood by those skilled in the art, ceUular radiotele- 
phone systems generally communicate using radiotelephone 
communications signals communicated over a spectrum of 
carrier frequencies. As a practical matter, radiotelephone 
communications signals, being modulated waveforms, typi- 
cally are communicated over predetermined frequency 
bands in the spectrum of carrier frequencies. In an FDMA 
system, "channels" are discrete predetermined frequency 
bands over which cellular radiotelephones communicate 
with a cellular base station. In the United States, for 
example. Federal authorities have allocated to cellular com- 
munications a block of the UHF frequency spectrum further 
subdivided into pairs of narrow frequency bands, a system 
designated EIA-553 or IS-19B. Channel pairing results from 
the frequency duplex arrangement wherein the transmit and 
receive frequencies in each pair arc offeet by 45 Mhz. At 
present there are 832, 30-Khz wide, radio channels allocated 
to cellular mobile communications in the United States. 

The limited number of available frequency bands presents 
several challenges as the number of subscribers increases. 
Increasing the number of subscribers in a cellular radiotele- 
phone system requires more efficient utilization of the 
limited available frequency spectrum in order to provide 
more total channels while maintaining communications 
quality. This challenge is heightened because subscribers 
may not be uniformly distributed among cells in the system. 
More channels may be needed in particular cells to handle 
potentially higher local subscriber densities at any given 
time. For example, a cell in an urban area might conceivably 
contain hundreds or thousands of subscribers at any one 
time, easily exhausting the number of frequencies available 
in the cell. 

For these reasons, conventional cellular systems employ 
frequency reuse to increase potential channel capacity in 
each cell and increase spectral efficiency. Frequency reuse 
involves allocating frequencies to each cell. Cells employing 
the same frequencies are geographically separated to allow 
mobile units in different cells to simultaneously use the same 
frequency without interfering with each other. By so doing, 
many thousands of subscribers may be served by a system 
of only several htmdred frequency bands. 

Time division mxdtiple access (TDMA) systems provide 
potentially greater channel capacity and spectral efficiency 
through more efficient allocation of system time resources. 
A TDMA system may be implemented by subdividing the 
frequency bands employed in conventional FDMA systems 
into sequential time slots, so that a TDMA channel com- 
prises a particular frequency and time slot combination. An 
example of a system emplojring TDMA is the dual analog/ 
digital IS-54B standard employed in the United States, in 
which each of the original frequency bands of EIA-553 is 
subdivided into 3 lime slots. 

Code division multiple access (CDMA) systems have 
been proposed as an alternative method of increasing chan- 
nel capacity and spectral efficiency. CDMA systems employ 
spread-spectrum techniques previously developed for mili- 
tary communications. Subscribers are assigned one or more 
unique spreading codes, each of which represent a channel 
in the CDMA system. In one form of CDMA, transmission 
involves the direct modulation of a data-modulated carrier 



01/29/2004, EAST Version: 1.4.1 



us 6,229,796 Bl 

3 4 

frequency signal by a digital spreading code waveform, a greater cell channel capacity and more efiBcient spectrum 

technique known as direct -sequence modulation. In another utilization. The fixed frequency reuse plans of conventional 

form of CDMA, a data-modulated carrier frequency signal systems such as AMPS and GSM may provide insufficient 

is modulated by a frequency-hopping signal which changes local channel capacity by assigning the same group of 

frequency at fixed time intervals according to a spreading $ frequencies for all time slots for a given reuse group. These 

code. Yet another form of CDMA represents a combinaUon g^ed frequency groupings also often result in poor spectrum 

of these du-ect-sequence and frequency-hopping techniques. utilization as demand varies across the ceUular radiotele- 

TTiese and other forms of CDMA are described in Chapter 8 ^^^^ ^ ^^^^ Although adaptive channel allocation may 

of the book enuaed Mobile Commimwa^^^^^ ^^^^ efficiently assign existing channels, it generally does 

by William C. Y. Lee, published by McGraw-Hill, 1992. „ ,r , i r r . . -i ui • 

^ , 1 * , , 10 not increase the potential number of channels available m a 

The transmitted signal m these OTMAs^^^ ^^ MicroceU techniques may decrease channel 

Signal which is spread away from the origmal carrier 5 . nu. , J r 

c ^i. c * TT- jj. demand in each cell, but may not be cost effective for 

frequency across the frequency spectrum. The coded trans- , , „ , .* . . / . » 

minion is recovered, or "despread," by a receiver operating l^^^-scale cellular radiotelephone systems because more 

with a matching spreading code. Aunique aspect of CDMA "^^^ ^ required. 

is that each subscriber operates across the available otr**** a nv /^i^ t^it^ txTm^Krrri^xT 

• , ^ c J r L J SUMMARY OF THE INVENTION 
spectrum, mstead or operatmg on discrete frequency bands. 

Thus, CDMA potentially provides for more efficient spec- In view of the foregoing, it is an object of the present 

trum utilization and for gradual and uniform degradation of invention to provide cellular radiotelephone systems and 

communications quality among all users as system becomes methods capable of increased base station channel capacity. 

overloaded. CDMA is also theoretically more immune to 20 . * r *i. * • * • j 

... c t-j *_r Itis another object of the present invention to provide 

certam types of nanow-b and interference. „ , . i v . , , c 

™ J, „ rjrr^^MA J ^TXA^A . • cellular radiotelephone systems and methods capable of 

The performance of TDMA and CDMA systems is fc • * * In- *• 

. V,, u-*- w J- niorc efficient spectrum utiuzation. 

improved by synchronization of time slots or spreading ^ 

codes among base stations. For example, synchronization ^h^^ ^^^^^ objects, advantages, and features of the 

eases handoff between cells, allows reduced "guard times" 25 Present invention are provided by cellular radiotelephone 

between time slots and reduces interference caused by systems and methods that synchronize the time slots of a 

overlap of TDMA time slots or CDMA spreading codes, plurality of time-division multiple access (TDMA) base 

Methods for synchronizing base stations are disclosed in stations and allocate cellular radiotelephone frequencies 

U.S. Pat. No, 5,293,423 to Dahlin et al., U.S, Pat. No. among the plurality of TDMA base stations according to a 

5,363,379 to Chuang et al., U.S. Pat. No. 5,410,588 to Ito, different frequency allocation systems in different TDMA 

International Application No. PCT/FI93/00228 to Vikamaa time slots. By using a different frequency allocation among 

(filed May 27, 1993), European Patent Application No. the plurality of base stations in different TDMA time slots, 

93307951.9 to Matsuno (filed Jun. 10, 1993), European the cellular systems may thereby employ a variety of fre- 

Patent Application No. 93305417.3 to Hashimoto (filed Sep. quency reuse techniques, each adapted to the traffic occur- 

9, 1993) and Japan Patent Application No. 91264432 to 35 ring in the system. 

Kazuyuki (filed Oct. 14, 1991). [n particular, a cellular radiotelephone system according 
Conventional TDMA cellular systems generally allocate to the present invention includes a plurality of TDMA 
groups of frequencies for each channel according to a fixed cellular radiotelephone base stations, each which serves a 
frequency reuse plan. The analog AMPS system used in the cell and communicates with cellular telephones using radio- 
United States, for example, employs a 21 -cell reuse pattern 40 telephone signals communicated over a like plurality of 
to achieve a desired signal to interfering noise ratio (C/I) of sequential time slots. Time-slot synchronizing means are 
17-18dB when the system is fully loaded. This reuse pattern provided for synchronizing these time slots among the 
guarantees a minimum separation of approximately V2 cell plurality of base stations. Time-reuse partitioning means are 
diameters between base stations employing the same group provided for allocating cellular radiotelephone frequencies 
of carrier frequencies. The digital GSM system typically 45 among the plurality of base stations according to a first 
employs a seven- or nine-cell reuse pattern, maintaining frequency allocation system in a first time slot and according 
comparable signal quality through supplemental digital cod- to a second frequency allocation different from the first 
ing techniques. frequency allocation in a second time slot. For example, the 
Apart from the generally undesirable alternative of first time slot may use a 21 -cell frequency reuse pattern 
increasing the number of frequency bands, other techniques 50 while the second time slot employs another fixed frequency 
for increasing potential cell channel capacity and spectral allocation system or an adaptive channel allocation system, 
efficiency include adaptive allocation of channels between The present invention offers the advantage of increased 
stations and the use of microcell techniques.. Adaptive base station channel capacity by allowing base stations to 
channel allocation dynamically assigns channels between operate on the same frequencies in different TDMA time 
radiotelephones and base stations based upon loading and 55 slots, while controlling interference between neighboring 
other system parameters. For example, Swedish Application cells. The present invention also can provide for more 
No. 9301695-4 to Wallestedt (filed May 17, 1993), discloses efficient spectrum utilization through increased base station 
the use of an adaptive channel allocation (ACA) algorithm channel capacity and flexible reuse planning to compensate 
which assigns radiotelephones to base stations according to for uneven loading among radiotelephone cells. In addition, 
signalquality, channel availability and other indices. Micro- 60 the present invention allows existing systems to migrate, 
cell techniques attack the problems of insufficient local accommodating both existing subscribers and new subscrib- 
channel capacity and spectral inefficiency by decreasing cell ers having more advanced equipment which may be com- 
size, thus lowering the probable number of subscribers in a patible with a different firequency allocation system. As 
particular cell and allowing more frequency reuse in a given subscribers convert to newer equipment, the cellular radio- 
geographical area. 65 telephone system may be gradually changed over to be 
As the number of subscribers using a cellular radiotele- compatible with the new equipment while gradually phasing 
phone system increases, there is an ever present need for out provisions for older, less advanced equipment. 
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The time-slot synchronizing means may include systems FIGS. 6A-B are plan views illustrating time-reuse parti- 
which employ a global timing reference, such as that pro- tioning of cellular radiotelephone frequencies and signal 
vided by the Global Positioning System (GPS). Each of the ranges in a time division multiple access cellular radio tele- 
frequency aUocation systems for a TDMA time slot may phone system acconling to the present invention, 
include a fixed frequency reuse system or an adaptive s FIG. 7 is a schematic block diagram illustrating synchro- 
channel allocauon system for dynamically adjusting the ^^^^ ^^^^ ^^^^ ^^ ^^^^ ^^^1^ radiotele- 
frequency allocaUon m response to changes m loading or ^^^^ according to the present invention, 
other system parameters. / Time^reusea pattitiQDmg means ^ „^ „^ . f . .» . « ^ . - - 
may aUocate frequencies a^^^Sfr^u^S^use FIG. 8A is a plan view lUustratmg cells of a oode-division 
partitioning ^5^»whercbTTaSi^ multiple access cellular radiotelephone system. 
tioiS^signal^^ropagation dislSce is^ <5ntf8llSd for each FIG. 8B is a chart illustrating frequency allocation among 
cellular radiotelephone frequency allocated^to^j^se station cells of a code-division multiple access cellular radiotele- 
in- a given time slot, thus reducing interfer^^ '^tween phone system according to the present invention. 
?n fh™ ,tf°°' operating.on=the saifle nrequ'e^ntyp/ DETAILED DESCRITOON OF PREFERRED 
m tiie same time sJot. EMBODIMENTS 

It will be understood by those skilled in the art that similar 

objects, advantages and features of the present invention are The present invention now will be described more fully 

provided by code-division multiple access (CDMA) cellular hereinafter with reference to the accompanying drawings, in 

systems including means for synchronizing the spreading which preferred embodiments of the invention are shown, 
codes of a plurality of code-division multiple access ^ This invention may, however, be embodied in many different 

(CDMA) base stations and code-reuse partitioning means forms and should not be construed as limited to the embodi- 

for allocating cellular radiotelephone carrier frequencies ments set forth herein; rather, these embodiments are pro- 

among the plurality of CDMA base stations for each spread- vided so that this disclosure will be thorough and complete, 

ing code. The spreading codes may include direct-sequence and will fully convey the scope of the invention to those 
modulation codes, frequency -hopping codes, or combined ^ skilled in the art. Like numbers refer to like elements 

direct-sequence/frequency-hopping codes. Each of the fre- throughout, 

quency allocation systems for a CDMA spreading code may FIG. 3 illustrates a time division multiple access cellular 

include a fixed frequency reuse system or an adaptive radiotelephone system 300, including base stations 310a-m 

channel allocation system for dynamically adjusting the and a mobile telephone switching office 320. The typical 
frequency allocation in response to changes in loading or 3Q base station 310fl communicates with cellular radio tele - 

other system parameters. In addition, code-reuse partition- phones using a plurality of sequential time slots t^^-t^. It 

ing means may allocate frequencies such that the signal will be understood by those skilled in the art that without 

range is controlled for each cellular radiotelephone fre- synchronization, the time slots t^j-t^ for the base station 

quency allocated to a base station for each spreading code. 310a typically do not coincide with time slots for the other 
Thus a CDMA system with increased channel capacity and 35 base stations 310i>-m. For the embodiment illustrated, the 

spectral efficiency is provided. MTSO 320 includes a control block 315 which performs 

A method aspect of the present invention allocates cellular typical functions of the MTSO 320, such as coordinating the 

radiotelephone frequencies among a plurality of TDMA operations of the base stations 310a-/n and interfacing the 

cellular radiotelephone base stations according to a first cellular system with a pubUc switched telephone network 
frequency allocation system in a first time slot and according 40 (PSTN). 

to a second frequency system different from the first fre- The MTSO also includes time-slot synchronizing means 

quency allocation system in a second time slot. Another 330 which aligns corresponding time slots of the base 

method aspect of the present invention allocates cellular stations 310fl-m. For a given pair of base stations 310a and 

radiotelephone carrier frequencies among a plurality of 3i0m, the time slots t^i-t„„ and t^^-t^ to arc synchronized 
synchronized CDMA cellular radiotelephone base stations 45 such that a first corresponding pair of time slots t^^.^^ are 

according to a first frequency allocation system for a first approximately concurrent, a second corresponding pair of 

spreading code and according to a second frequency system time slots 1^2-^.2 approximately concurrent, and, in 

different from the first frequency allocation system for a general, any corresponding pair of time slots t^-t^;^ are 

second spreading code. approximately concurrent. In effect, the base stations 

BRIEF DESCRIPTION OF THE DRAWINGS 310a-m are synchronized to produce a synchronized time 

^ . , .„ . „ , slot sequence Ti-T^ as shown in the idealized illustration of 

FIG l^a schematic block diagram illustratmga cellular synchronization for a three-time-slot sequence 

radiotelephone system as m the prior art. ^^^^^^ ^ ^ jj ^1 understood by those skiUed in 

FIG. 2 IS a plan view illustratmg cells in a radiotelephone t^e art that time slots may be synchronized using various 

system as in the prior art. techniques, including those which align internal base station 

FIG. 3 is a schematic block diagram illustrating synchro- timing signals to a global timing reference signal from a 

nized time division multiple access for cellular radiotele- central source or combination of sources, such as satellites 

phones according to the present invention. used in the Global Positioning System (GPS). It will be also 

FIG. 4 is a timing diagram illustrating synchronization of understood that time-slot synchronizing means 330 may 

base stations in a time division multiple access cellular employ other time-alignment techniques, such as aligning 

radiotelephone system according to the present invention. base station time references using signals transmitted 

FIG. 5 A is a plan view illustrating time-reuse partitioning between the base stations, 

of frequencies among cells of a cellular radiotelephone FIGS. 5A and 5B illustrate the allocation of a plurality of 

system according to the present invention. cellular radiotelephone frequencies among a plurality of 

FIG. SB is a chart illustrating frequency allocation among 65 cells of a cellular radiotelephone system 300 served by 
cells of a time-division multiple access cellular radiotele- time-division multiple access cellular base stations synchro- 
phone system according to the present invention. nized to the synchronized time slot sequence Tj-T„. In the 
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illustrated embodiment, time-reuse partitioning means 340 
allocates cellular radiotelephone frequencies in frequency 
bands f^-tzi among cells according to a different frequency 
allocation system 550a-rt in different time slots of a syn- 
chronized lime slot sequence Tj-T„. In the illustrated 5 
embodiment, a 3-cell reuse pattem is used in one time slot 
Tj, a 21 -cell reuse pattern is used in a second time slot Tj, 
and a 7-cell reuse pattern is employed in a third time slot 

Frequencies preferably are allocated so that communica- 
tions of one base station minimally interfere with commu- 10 
nications of the other base stations. Frequency allocation 
systems may include frequency reuse plans which repeat 
frequencies over a geographical area, whether fixed or 
otherwise. Generally, frequency allocation systems may 
include fixed frequency reuse plans such as illustrated in 15 
FIGS. SAand SB, the 21 -cell fixed reuse plan convention- 
ally used under the United States AMPS standard, the fixed 
seven- or nine-cell reuse plans commonly used under the 
European GSM standard, and the like. 

Other frequency reuse systems may also be used with the 
present invention, such as allocating different frequency 
reuse pools to different time slots. For example, a first 
frequency rexise pool allocated to a first time slot may 
include all frequencies available in the system, for services 
such as a packet data service having cochannel interference 
cancellation capability, as described in U.S. patent applica- 
tion Ser. No. 08/179,953 to Dent, filed Jan. 11, 1994, or a 
wideband service such as a CDMA service, which may use 
a group cf wide frequency bands or single wide frequency 
band corresponding with die entire spectrum available to the 
system. A second, more limited reuse pool including a 
limited number of narrow frequency bands may be allocated 
to a second time slot assigned to for, for example, a 
narrowband service such as a digital voice service. The 
narrow frequency bands allocated to a base station in a given 
time slot may include only those frequencies unused in 
adjacent cells in that time slot, thus reducing cochannel 
interference. 

Frequencies may also be allocated responsive to the type 
of service requested by a radiotelephone. The cellular radio- 
telephone system may include means for receiving a service 
request from a radiotelephone. In response to a received 
request for a first service type, the time reuse partitioning 
means may assign the radiotelephone to a time slot having 
a first frequency reuse pool appropriate to that service type, 
while a request for a second service type will result in 
assignment of the radiotelephone to a second time slot have 
a second frequency reuse pool appropriate to the second 
service type. The service types may include digital voice 
services, digital data services, packet data services, control 
message services, facsimile services, image services and 
CDMA services, among others. 

It will be understood by those skilled in the art that 
frequency allocation systems other than frequency reuse 55 
systems may be used with the present invention. For 
example, adaptive channel allocation systems which adapt 
the allocation of frequencies to dynamic changes in param- 
eters of the cellular radiotelephone system may be employed 
in some of the time slots. Examples of channel allocation 
systems are described in Swedish Patent Application No. 
9301695-4 to Wallestedt, filed May 17, 1993, and in U.S. 
Pat. No. 5,404,574 to Benveni ste. 
^^rB^6pj|ipney^au85SiSa'^svstemti^^ 
frequency reuse^R ytitionin g^vstem-wfaith allocates fre- 65 
quencies accordinglff^igDrsl propagation range^^ Preferably, 
frequencies are allocated such that communications at a base 
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Station at a particular frequency do not interfere with com- 
munications occurring at the same frequency at neighboring 
base stations. The signal propagation ranges may be con- 
trolled by such techniques as varying the transmit power, 
antenna directivity and receiver gain of each base station so 
as to control the effective coverage area of the base stadon 
for a particular frequency, in effect creating a set of reduced- 
coverage subcells 650 for those frequencies, as shown in 
FIGS. 6 A and 6B. It will be imderstood by those skilled in 
the art that the frequencies corresponding to the subcells 650 
may be reused on a tighter pattern because of a lesser degree 
of coverage overlap, thus providing additional local channel 
capacity. For cells with centrally-located base stations with 
omni-directional antennas, the subcells 650 may be nested 
around base stations 310, as shown in FIG. 6A. For cells 
covered by sectorized base stations, the subcells 650 may 
form layers emanating from the base station 310, as shown 
in FIG. 6B. Examples of frequency-reuse partitioning sys- 
tems are described in U.S. Pat. No. 5,437,056 to Rautiola 
and U.S. Pat. No. 5,430,761 to Bruckert et al. 

Time-reuse partitioning also allows for the migration of a 
cellular radiotelephone system from an existing equipment 
configuration to a new equipment configuration. For 
example, a fixed reuse plan may be employed in one time 
slot for existing users having conventional equipment in 
order to preserve communications quality for these users. 
New subscribers may, however, have more advanced equip- 
ment which allows, for example, tighter frequency reuse or 
adaptive channel allocation. These new subscribers may be 
assigned to a another time slot for which a different fre- 
quency allocation system, perhaps including frequency 
bands of different widths, may be employed. As subscribers 
convert to advanced equipment, more time slots may be 
allocated to frequency allocation systems suited to that 
equipment while decreasing the number of time slots dedi- 
cated to servicing older equipment. For example, a first time 
slot may employ a 21 -cell reuse pattem for subscribers 
equipped with conventional D-AMPS phones conforming to 
IS56, while a second, 9-cell reuse pattern may be used in 
another time slot for users equipped with a more advanced 
phone employing diversity reception to reduce interference. 

It will be understood by those skilled in the art that 
time-slot synchronizing means 330 and time-reuse partition- 
ing means 340 may be implemented in the mobile telephone 
switching oflBce 320, at the base stations 310ifl-n, in feature 
nodes, client servers or other elements of the cellular radio- 
telephone system 300, or in combinations thereof. The 
implementation of time-slot synchronizing means 330 and 
time-reuse partitioning means 340 may be distributed 
around cellular radiotelephone system 300 or centralized. 
Time-slot synchronizing means 330 and time-reuse parti- 
tioning means 340 may also be implemented using dedicated 
hardware, general purpose hardware plus software or com- 
binations thereof. 

A base station 310 may also include first processing 
means responsive to a first type of radiotelephone commu- 
nications signals communicated during a first group of 
sequential time slots, for processing the first type of radio- 
telephone communications signals to thereby recover radio- 
telephone communications and second processing means 
responsive to a second type of radiotelephone communica- 
tions signals different from the first type of radiotelephone 
communications signals, conmaunicated during a second 
group of time slots, for processing the second type of 
radiotelephone conmaunications signals to thereby recover 
radiotelephone communications. For example, the first pro- 
cessing means may inchide means for processing narrow- 
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band radiotelephone communications signals such as digital 
voice radiotelephone communications signals, and the sec- 
ond processing means may include means for processing 
wideband communications signals, such as means for pro- 
cessing packet data and CDMA radiotelephone communi- 
cations signals. In additioo, means for processing packet 
data radiotelephone commuaications signals may include 
means for canceling interference. 

The first and second processing means may also include 
receiving means, responsive to radiotelephones, for receiv- 
ing radiotelephone communications signals from a radio- 
telephone over a plurality of signal paths, and means for 
processing radiotelephone communications signals received 
by the receiving means. For example, the receiving means 
may include multiple antennas mounted in a spaced apart 
manner at the base station 310, to take advantage of ^atial 
diversity. In addition to providing spatial diversity, the 
means for processing received radiotelephone communica- 
tions signals may also include first means for combining the 
received radiotelephone communications signals which are 
received from a first direction and second means for com- 
bining the received radiotelephone communications signals 
which are received fi^om a second direction to thereby 
provide directivity in reception. 

Those skUled in the art will understand that the first and 
second processing means may include individual processors, 
multichannel processors or combinations thereof, and may 
be implemented using special purpose analog or digital 
hardware, general purpose processors running software or 
combinations thereof. 

It will be understood by those skilled in the art that gains 
in channel capacity and spectral efficiency similar to that 
achieved using time reuse partitioning in a TDMA system 
may be achieved by reuse partitioning in a CDMA cellular 
system. When spread-spectrum techniques are used to pro- 
vide multiple access as in CDMA systems, spreading codes 
which produce modulating waveforms with good-cross cor- 
relation properties are generally desirable to minimize inter- 
ference between channels. An infinite set of infinite random 
sequences would be the ideal code set for eliminating 
interference, but the need to perform finite processing in 
base stations and cellular radiotelephones makes the use of 
infinite sequences impracticable. For this reason, pseudo- 
random periodic sequences, such as maximal-length 
sequences or Gold codes, are typically employed in spread- 
spectrum systems. Generally, the size of the set of codes 
having desired cross-correlation characteristics increases 
with sequence length. However, long codes may lead to 
increased acquisition times as the receiving unit must search 
through potential code phases and frequencies. Thus, 
memory capacity and acquisition time requirements place a 
practical limit on code sequence length, the number of 
useable codes and, ultimately, the number of channels 
available in the CDMA system. 

According to the present invention, a CDMA system may 
achieve increased capacity by subdividing code-reuse par- 
titioning carrier firequencies among the base stations of the 
CDMA system according to spreading codes. Code-reuse 
partitioning of carrier frequencies used in CDMA base 
stations may increase channel capacity and spectral effi- 
ciency by allowing base stations to reuse frequencies for 
each spreading code. 

FIG. 7 illustrates code-reuse partitioning for a plurality of 
synchronized code division multiple access (CDMA) cellu- 
lar radiotelephone base stations 710fl-m. Each base station 
communicates with cellular radiotelephones using a plural- 
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ity of spreading codes C-i-C„, Code-synchronizing means 
730 synchronizes ^reading codes C^-C^ so that the periods 
of each of the codes C^-C„ are concurrent. Code-reuse 
partitioning means 740 allocates frequencies to base stations 
7i0a~m according to a frequency allocation system for each 
spreading code C,.. Preferably, the frequencies are allocated 
such that interference between cells is minimized. FIGS. 8A 
and 8B illustrate the use of two different frequency alloca- 
tion systems for a simpUfied CDMA system employing three 
codes and 21 frequencies. For the embodiment illustrated, a 
7-cell frequency reuse pattern is employed for two spreading 
codes Cj, C3 while a 21 -cell reuse pattern is used for a third 
code C2. It will be understood by those skilled in the art that 
other combinations of frequency allocations may be used 
with the present invention. The frequency allocation system 
for each code may be a fixed frequency reuse system or other 
frequency reuse system, an adaptive channel allocation 
system, or a frequency reuse partitioning system which 
controls frequency assignment based on distance from a 
base station. 

It will be understood by those skiUed in the art that 
code-reuse partitioning provides for migration of a CDMA 
system much as time-reuse partitioning does for TDMA 
systems. For example, existing subscribers may be assigned 
to a particular subset of codes employed by the system, and 
a particular frequency reuse pattern appHed to this subset. 
New subscribers with more advanced equipment may be 
assigned to other codes for which tighter frequency reuse 
patterns are applied. As the subscriber population converts 
to more advanced equipment, more spreading codes may be 
assigned frequency allocation systems compatible with that 
equipment. 

In the drawings and specification, there have been dis- 
closed typical preferred embodiments of the invention and, 
although specific terms are employed, they are used in a 
generic and descriptive sense only and not for purposes of 
hmitation, the scope of the invention being set forth in the 
following claims. 

That which is claimed: 

1. A cellular radiotelephone system comprising: 

a plurality of code division multiple access (CDMA) 
cellular radiotelephone base stations for communicat- 
ing with cellular radiotelephones on a plurality of 
frequencies using a plurality of spreading codes, each 
of said plurality of spreading codes having a period; 

code synchronizing means for synchronizuag said plural- 
ity of spreading codes among said plurality of base 
stations so that said periods of each of said plurality of 
spreading codes are concurrent, to produce synchro- 
nized spreading codes among said pluraUty of base 
stations; and 

code -reuse partitioning means for allocating cellular 
radiotelephone frequencies among said plurality of 
base stations for a first one of said synchronized 
spreading codes according to a first frequency alloca- 
tion system and for allocating frequencies among said 
plurality of base stations for a second one of said 
synchronized spreading codes according to a second 
frequency allocation system different from said first 
frequency allocation system. 

2. A cellular radiotelephone system according to claim 1 
wherein said plurality of spreading codes is one of a plurality 
of direct-sequence-modulation codes, a plurality of 
frequency-hopping codes, and a plurality of combined 
frequency-hopping/direct-sequence-modulation codes. 

3. A system according to claim 1 wherein said first 
frequency allocation system is one of a first adaptive channel 
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allocation system, a first frequency reuse system, a first 
frequency reuse partitioning system and a first fixed fre- 
quency reuse system, and wherein said second frequency 
allocation system is one of a second adaptive channel 
allocation system, a second frequency reuse system, a sec- 5 
ond frequency reuse partitioning system and a second fixed 
frequency reuse system. 

4. A system according to claim 1: 

wherein said first frequency allocation has a number of 
subscribers; and 10 

wherein said code -reuse partitioning means further com- 
prises means responsive to said number of subscribers 
of said first frequency allocation system for allocating 
cellular radiotelephone frequencies among said pltiral- 
ity of base stations according to said first frequency 
allocation system for a third one of said synchronized 
spreading codes. 

5. A method of operating a plurality of code division 
multiple access cellular radiotelephone base stations for 
communicating with cellular radiotelephones using a plu- 
rality of synchronized spreading codes, each of said spread- 
ing codes having a period, the method comprising: 

allocating cellular radiotelephone frequencies among said 
plurality of base stations according to one of a first ^ 
adaptive channel allocation system, a first frequency 
reuse system, a first frequency reuse partitioning sys- 
tem and a first fixed frequency reuse system for a first 
one of said synchronized spreading codes and accord- 
ing to one of a second adaptive channel allocation 
system, a second frequency reuse system, a second 
frequency reuse partitioning system and a second fixed 
frequency reuse system for a second one of said syn- 
chronized spreading codes. 

6. A method of operating a plurality of code division 
multiple access cellular radiotelephone base stations, the 
method comprising the steps of: 

communicating between the plurality of base stations and 
radiotelephones using a common plurality of spreading 
codes; 40 

synchronizing said plurality of spreading codes among 
said plurality of base stations so that said periods of 
said plurality of spreading codes are concunrent, to 
produce synchronized spreading codes among said 
plurality of base stations; and 



allocating cellular radiotelephone frequencies among said 
plurality of base stations according to a first frequency 
allocation system for a first one of said synchronized 
spreading codes and according to a second frequency 
allocation system different from said first frequency 
allocation system for a second one of said synchronized 
spreading codes, 

wherein said step of allocating comprises allocating cel- 
lular radiotelephone frequencies among said plurality 
of base stations according to one of a first adaptive 
channel allocation system, a first frequency reuse 
system, a first frequency reuse partitioning system and 
a first fixed frequency reuse system for said first one of 
said synchronized spreading codes and according to 
one of a one of a second adaptive channel allocation 
system, a second frequency reuse system, a second 
frequency reuse partitioning system and a second fixed 
frequency reuse system for said second one of said 
synchronized spreading codes. 

7. A cellular radiotelephone system comprising: 

a plurality of code division multiple access (CDMA) 
cellular radiotelephone base stations that commimicate 
with cellular radiotelephones on a plurality of frequen- 
cies using a common plurality of spreading codes and 
using frequencies that are allocated among said plural- 
ity of base stations such that frequencies are allocated 
for a first one of said spreading codes according to a 
first frequency allocation system and are allocated for 
a second one of said spreading codes according to a 
second frequency allocation system dijfferent from said 
first frequency allocation system, 

wherein said first frequency allocation system is one of a 
first adaptive channel allocation system, a first fre- 
quency reuse system, a first frequency reuse partition- 
ing system and a first fixed frequency reuse system, and 
wherein said second frequency allocation system is one 
of a second adaptive channel allocation system, a 
second frequency reuse system, a second frequency 
reuse partitioning system and a second fixed frequency 
reuse system. 



01/29/2004, EAST Version: 1.4.1 



